1. Identificação | |
Tipo de Referência | Artigo em Evento (Conference Proceedings) |
Site | mtc-m16.sid.inpe.br |
Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Repositório | sid.inpe.br/marciana/2005/01.06.11.20 |
Última Atualização | 2005:02.01.02.00.00 (UTC) administrator |
Repositório de Metadados | sid.inpe.br/marciana/2005/01.06.11.20.23 |
Última Atualização dos Metadados | 2018:06.05.01.21.22 (UTC) administrator |
Chave Secundária | INPE-12156-PRE/7497 |
Chave de Citação | MauriLore:2004:MéInRe |
Título | Método interativo para resolução do problema de escalonamento de tripulações. |
Formato | Papel, On-line. |
Projeto | Algoritmos genéticos, Otimização combinatória |
Ano | 2004 |
Data de Acesso | 18 maio 2024 |
Tipo Secundário | PRE CN |
Número de Arquivos | 1 |
Tamanho | 464 KiB |
|
2. Contextualização | |
Autor | 1 Mauri, Geraldo Regis 2 Lorena, Luiz Antonio Nogueira |
Identificador de Curriculo | 1 2 8JMKD3MGP5W/3C9JHMQ |
Grupo | 1 LAC-INPE-MCT-BR |
Afiliação | 1 Instituto Nacional de Pesquisas Espaciais, Laboratório Associado de Computação e Matemática Aplicada (INPE.LAC) |
Nome do Evento | Simpósio Brasileiro de Pesquisa Operacional (SBPO), 36 |
Localização do Evento | São João Del Rei |
Data | 23 - 26 set. |
Editora (Publisher) | INPE |
Páginas | 11 |
Título do Livro | Anais |
Histórico (UTC) | 2005-06-09 16:27:53 :: sergio -> administrator :: 2006-11-09 18:52:57 :: administrator -> sergio :: 2008-01-07 12:53:55 :: sergio -> administrator :: 2018-06-05 01:21:22 :: administrator -> marciana :: 2004 |
|
3. Conteúdo e estrutura | |
É a matriz ou uma cópia? | é a matriz |
Estágio do Conteúdo | concluido |
Transferível | 1 |
Palavras-Chave | COMPUTAÇÃO APLICADA Escalonamento Tripulações Algoritmos de treinamento populacional Colunas Programação linear COMPUTER SCIENCE Scheduling Crews Population training algorithms. Columns Linear programming |
Resumo | Este trabalho descreve uma metodologia interativa baseada na aplicação do Algoritmo de Treinamento Populacional (ATP) juntamente com programação linear (PL) para a geração de escalas para tripulações de um sistema de transporte coletivo. Estes métodos são aplicados de maneira interativa, onde o ATP, através de informações da relaxação da PL, é responsável pela geração de boas colunas (baixo custo e boa cobertura das tarefas), e a PL pela resolução de um problema de particionamento de conjuntos formado por essas colunas. Os resultados obtidos são comparados com os da metaheurística Simulated Annealing, usando instâncias geradas aleatoriamente, porém baseadas em problemas reais. ABSTRACT: This paper describes an interactive methodology based on the application of the Population Training Algorithm (PTA) together with linear programming (LP) for the generation of scales for crews of a public transportation system. These methods are applied in an interactive way, where PTA, through information of the relaxation of LP, is responsible for the generation of good columns (low cost and good covering of the tasks), and LP for the resolution of a set partitioning problem formed by these columns. The computational results are compared against a Simulated Annealing metaheuristic, using randomly generated instances based on real problems. |
Área | COMP |
Arranjo | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > Método interativo para... |
Conteúdo da Pasta doc | acessar |
Conteúdo da Pasta source | não têm arquivos |
Conteúdo da Pasta agreement | não têm arquivos |
|
4. Condições de acesso e uso | |
URL dos dados | http://urlib.net/ibi/sid.inpe.br/marciana/2005/01.06.11.20 |
URL dos dados zipados | http://urlib.net/zip/sid.inpe.br/marciana/2005/01.06.11.20 |
Idioma | pt |
Arquivo Alvo | mauri-lorena-sbpo.pdf |
Grupo de Usuários | administrator sergio |
Visibilidade | shown |
Detentor da Cópia | SID/SCD |
|
5. Fontes relacionadas | |
Unidades Imediatamente Superiores | 8JMKD3MGPCW/3ESGTTP |
Lista de Itens Citando | sid.inpe.br/mtc-m21/2012/07.13.14.54.04 1 |
Acervo Hospedeiro | sid.inpe.br/banon/2003/08.15.17.40 |
|
6. Notas | |
Campos Vazios | archivingpolicy archivist callnumber contenttype copyright creatorhistory descriptionlevel dissemination documentstage doi e-mailaddress edition editor electronicmailaddress identifier isbn issn label lineage mark mirrorrepository nextedition notes numberofvolumes orcid organization parameterlist parentrepositories previousedition previouslowerunit progress publisheraddress readergroup readpermission rightsholder schedulinginformation secondarydate secondarymark serieseditor session shorttitle sponsor subject tertiarymark tertiarytype type url versiontype volume |
|
7. Controle da descrição | |
e-Mail (login) | marciana |
atualizar | |
|